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ON THE SET OF THE DIFFERENCE OF PRIMES 


WEN HUANG AND XIAOSHENG WU 


Abstract. In this work we prove that the set of the difference of primes is a A*-set. The 
work is based on the recent dramatic new developments in the study of bounded gaps 
between primes, reached by Zhang, Maynard and Tao. 


1. Introduction 


In the present work we investigate on how “large” the set of the differenee of primes. 
In 1905, Maillet eonjeetured in (91 that the set of the differenee of primes should have the 
“largest” form, which contains all even numbers. 

Conjecture I.l. Every even number is the difference of two primes. 

Actually, before Maillet’s eonjeeture, there were two stronger forms of the eonjeeture. 
One was due to Kroneeker IH in 1901: 

Conjecture 1.2. Every even number can be expressed in infinitely many ways as the 
difference of two primes. 

Another is formulated by Polignae [flBlI in 1849, which has the most general form as 

Conjecture 1.3. Every even number can be written in infinitely many ways as the differ¬ 
ence of two consecutive primes. 

It is easy to see that the twin prime conjecture is about the lower bound for the set of 
the differenee of primes in Conjeeture ll.2l or ll.3l Reeently, based on the GPY[|3l sieve 
method, Zhang [|T4l made a breakthrough and proved that there exists an even number not 
more than 7x10^ which can be expressed in infinitely many ways as the difference of two 
primes. Soon after, Maynard [ITOl and Tao redueed the limit of such even number to not 
more than 600. The best known result now is not more than 246, to see [lT3l . Assume that 
the primes have level of distribution 9 for every 9 < I, then the best known result now is 
12 proved by Maynard [[TDl . Here, for some given 0 > 0, we say the primes have ‘level of 
distribution 0’ if, for any VP > 0, we have 



( 1 ) 


Another important aspeet of these eonjeetures is how “large” the set of the differenee 
of primes. In eombinatorial number theory, as well as in dynamies, there are various 


notions of “large” sets of integers. Some familiar notions are those of sets of positive 
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(upper) density, syndetie sets, thiek set, return-time sets, sets of reeurrenee, Bohr sets. 
Nil,/ Bohro-set, piecewise-Bohr sets and strongly piecewise-Bohr sets. We will give some 
basie definitions and elementary eonsiderations of these notions in seotion|21 

Let D denote the set of even numbers that ean be expressed in infinitely many ways as 
the differenee of two primes. Based on reeent breakthrough on the twin prime eonjeeture, 
Pintz proved in [fTTlI that 

Theorem 1.4. There exists an ineffective constant C such that every interval of type 
[M, M + C'\ contains at least one even numbers that can be expressed in infinitely many 
ways as the difference of two primes, that is to say D is a syndetic set. 

Somewhat later, using a different method, Granville, Kane, Koukoulopoulos and Lemke 
Oliver obtained the same result in [|4|| . 

Definition 1.5. IfS is a non-empty subset o/N, define the difference set A{S) by 
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A(5) = (5 - S)nN = {b-a:aeS,beS,b>a}. 


If A is a subset o/N, A is a A*-set if A n A(5) dtfor every subset S o/N with |51 = r; A 

is a A* -set if A n A(5) lb for every infinite subset S o/N. 

In this paper, we prove that D is a “larger” set than a syndetie set. 

Theorem 1.6. Let D={d: d can be expressed in infinitely many ways as the difference 
of two primes }, then D is a A*-set for r > 721. If assume that the primes have level of 
distribution 6 for every 6 < \, we have D is a A*-setfor r > 19. 

Aetually, we obtain the following inequality for the lower bound of r in Theorem 1 1.61 



(3) 


where C is the lower bound of the length of admissible k-tuple of integers in Zhang- 
Maynard-Tao’s theorem, to see seetion[3]in the following. 

It is proved by Green and Tao in [[5]| that the primes eontain arbitrarily long arithmetie 
progressions, but we know little about the distribution of the eommon differenee for these 
arithmetie progressions. Let P denote the set of all primes and 


(4) 


C,/(P) = {n e N : P n (P - n) n (P - 2n) n • • • n (P - dn) 4 ^ 0}. 


Huang, Shao and Ye asked the following question in their work [f71 
Question 1.7. Is Crf(P) a Nild Bohro-set ? 

When take d = 1, we can see that Question 11.71 actually asks whether D is a Bohro-set. 
From Theorem 1 1.61 we have the following corollary for this question 

Corollary 1.8. Let D={d: d can be expressed in infinitely many ways as the difference of 
two primes }, then D is a strongly piecewise-Bohro set. 
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2. SOME NOTATIONS 


We begin with basic definitions and elementary considerations for some notions. A set 
5 c N is called syndetic if for some finite subset F c N 

(5) [J (5 - n) = N, 

neF 

where S-n = {meN:m + neS}. In other words, 5 is a syndetic set if it has bounded 
gaps, which means that there is an integer k such that {a,a + l,a + 2,-■ ■ ,a + k} Ci S Q 
for any a 6 N. 

A set A c N is called a thick set if it contains arbitrarily long intervals. That is, for 
every m g N, there is some n G N such that {n,n+ l,n + 2,- ■ ■ , n + m} c A. Thus if A is a 
thick set, it must contain a subset in the form 

oo 

(6) [J {a/,a/+ l,a/+ 2, • • • ,a,„ + m - l} 

m=l 

for some sequence of integers am ^ oo. 

It is easy to see that a set S is syndetic« N\5 is not thick « 5 n A (!) for any thick 
set A. Syndetic set and thick set are fundamental concepts in ergodic theory, for details, 
one may see Furstenberg |I21 . 

Definition 2.1. A subset A c N A a Bohr set if there exists a trigonometric polynomial 
fit) = 2™=! Q^*'**^ with the A/, real numbers, such that the set 

(7) A' = {n G N : Ref{n) > 0} 

is non-empty and A D A'. When tf/(0) > Owe say A is a Bohr^ set. 

As a consequence of the almost periodicity of trigonometric polynomials we can see 
that a Bohr set is syndetic. We may also define Bohr set and Bohro set in an alternative 
way, a subset A c N is Bohr set if there exist m G N, or G T“, and a open set U c T" such 
that {r G N : nor G t/} is contained in A; the set A is a Bohro set if additionally 0 e U. 

Bohr-sets are fundamentally abelian in nature. Nowadays it has become apparent that 
higher order non-abelian Fourier analysis plays an important role both in combinatorial 
number theory and ergodic theory. Related to this, a higher-order version of Bohro sets, 
namely Nil^ Bohro-sets, was introduced in 

Definition 2.2. A subset A c N is a Nila BohrQ-set if there exist a d-step nilsystem 
(X,p, T), xo e X, and an open set U c X containing xq such that 

(8) {r G N : r"Ao e U) 
is contained in A. 

Bergelson, Furstenberg and Weiss introduced the notion of piecewise-Bohr set in IfTI . 
They defined that a set A is a piecewise-Bohr set if A = 5 n Q, where 5 is a Bohr set and Q 
is a thick set. This notion of piecewise-Bohr set is very simple but weak, a piecewise-Bohr 
set defined in this manner is even not necessarily syndetic. Then Host and Kra introduced 
a stronger definition of piecewise-Bohr set, named by strongly piecewise-Bohr set in 0. 
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Definition 2.3. The setAcM is said to be strongly piecewise-Bohr, if for every sequence 
(Jk '■ k > \) of intervals whose lengths \Jk\ tend to oo, there exists a sequence (f : j > 1) 
of intervals satisfying the following. 

(i) For each j > 1, there exists some k = k{j) such that the interval f is contained in 

Jk. 

(ii) The lengths Ij tend to infinity. 

(iii) There exists a Bohr set B such that 5 n /, c A for every j > \. 

Similarly we may define strongly piecewise-Bohr^ set. With this definition, both strongly 
pieeewise-Bohr set and strongly piecewise-Bohro set are syndetic. 


3. ZhANG-MaYNARD-Tao’s THEOREM 


Let A: be a positive integer, we say a given fc-tuple of integers H = {h\,h 2 , - ■ ■ ,hk} is 
admissible if 


(9) 


k 

|r mod p : n<" + hi) = 0 mod p|| < p, for every prime p. 

i=\ 


In other words, H is admissible if and only if, for any prime p, h,’s never occupy all of 
the residue classes modulo p. This is immediately true for all primes p > k; so to test this 
condition for a fc-tuple of integers H we need only to examine such small primes p < k. 

We observe that either Zhang’s work or Maynard and Tao’s work may follow from a 
result in the form as 


Theorem 3.1. Let H = {h\,h 2 , - • • , hk) be an k-tuple of integers. If H is admissible and 
k > C for some given constant C > 0, then there are infinitely many integers n such that 
at least two of the numbers n h\,n h 2 ,- ■ ■ ,n hk will be prime. 

Zhang’s Theorem 1 in [imi proved that C = 3.5 x 10^ is available in Theorem 13.1[ then 
obtained there are infinitely many couples of primes with difference not more than 7x10^. 
To obtain Maynard-Tao’s theorem, they proved that a much smaller value C = 105 can be 
used in Theorem 13. II In [fT3l they proved C = 50 is available. If assumed that the primes 
have level of distribution 6 for every Q < I, Maynard proved that C may take value 5 in 
the theorem and improved the inferior limit of the difference of primes to 12. 


4. PROOF OF MAIN RESULTS 

In this section we prove Theorem 1 1.6 1 and Corollary 1 1.8 1 We begin with an observation 
that if A is a subset of N which has more enough elements, then A contains at least an 
admissible k-tuple of integers H = {h^, ■ ■ ■ , hk). To find an admissible k-tuple of integers, 
we only need to consider such primes ¥k = {p : p < k}. For any prime pi e¥k, we have 
that 

(10) 1^1= Z E 

a mod p[ 8^ 

g=a mod pj 

so there exists an integer bp^ such that 

(11) \{geA: g = bp, modpi}\<\A\/pi. 
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Let 


(12) Ai= A\{g e Ag = bp, mod pi}. 

It is easy to see that 

(13) |Ai|>|A|(l-l) 

Then for another prime p 2 e P*. with p 2 ^ pi, we can also choose a bp^ so that 

(14) |{g G Ai g = bp^ mod p 2 }\ < \A 1 \lp 2 . 

The same to Ai we may get a set 

(15) A 2 = Ai \ {g e Ai : g = modp2} 
with 

(16) IA 2 I > |Ai|(l - -) 

^ Pi' 

Repeating this process one prime at a time, with p varying over the elements of Pjt, we 
eventually obtain a set 

(17) A^^u) = A \ IJ {g : g = bpmodp] 

pe¥k 

after n{k) steps and the cardinality of this set is 

(18) |A.(,)|>|A|]^(l--). 

peVk ^ 

Here n{k) denote the number of primes not more than k. 

From (fT71) we have that, for any p <k, elements of A;r(i:) never occupy all of the residue 
classes modulo p. Thus if 

(19) \A,ik)\ > k, 

any fc-tuple of integers H c A^(^k) is admissible. By (fT^ . to meet the condition (fT9l) . we 
just need assure A large enough that 

(20) A >tn(i 

p<k ^ 

Thus we have that any large enough subset A of N, which has at least k Wp<k (1 - ^)~' 
elements, contains at least an admissible fc-tuple of integers H = {h\, - ■ ■ , hk). 

However, Theorem 13. ll tells us that when take the integer k > C,'we may have there are 
infinitely many integers n such that at least two of the numbers n + hi,n + h 2 , ■ ■ ■ ,n + hj, 
will be prime. So there must be some integers hi, hj e H G A, h, > hj that hi - hj can be 
expressed in infinitely many ways as the difference of two primes, that is to say 

A(A) n D ^ 0. 


( 21 ) 
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From the discussion above we may have the following conclusion. For any subset A of 
N with at least C Wp<c (1 “ elements, we have that 

(22) A(A) n D ^ 0. 

That is to say D is a A*-set for any r with 

(23) r>cf](l-V- 

p<C P 

Here the constant C is given in Theorem 13.11 Unconditionally, the smallest possible 
value of C that we can take now is 50, to see [1131 . So, from (1231) . we have r > 720.96, 
and D is a A 72 i-set. 

If assumed that the primes have level of distribution 6 for every 9 < I, Maynard proved 
in ifTOl that C = 5 is available. Thus under this condition, we have r > 18.75 in (1231) . and 
then D is a A*g-set. 

To prove the corollary, we need the following lemma. 

Lemma 4.1. Every Is,*-set is a strongly piecewise-BohrQ set. 

This lemma is Theorem 2.8 in Host and Kra’s work [[61. We have proved that D is a 
A*-set above, so it is obviously a A*-set. Now it is easy to see that Corollary IT 8 1 is a direct 
result of Lemma l4~n 
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